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INTRODUCTION 

The  basic  problem  of  economic  life  Is  programming.  Whether 
a  person  is  a  farmer,  a  manufacturer,  or  a  distributor,  he  Is 
faced  with  the  problem  of  programming  when  he  Is  searching  for 
the  most  profitable  way  to  use  the  resources  at  his  disposal. 
A  buyer  also  uses  programming  when  he  searches  for  the  least  ex- 
pensive combination  of  goods  and  services  that  will  meet  his 
needs. 

One  problem  In  economics  is  resource  allocation.  The  prob- 
lem of  an  Individual  business  firm  Is  how  will  it  use  the  re- 
sources at  its  disposal  to  maximize  its  profits  or  to  minimize 
its  costs.   "The  concepts  of  maximization  and  minimization  are 
best  explained  by  the  tools  of  mathematics."* 

Within  recent  years  remarkable  progress  has  been  made  In  the 
development  of  the  technique  known  as  "linear  programming." 
Some,  but  not  all,  programming  problems  can  be  stated  In  linear 
terms.   The  analysis  of  such  problems  was  called  "linear  program- 
ming" by  Dantzlg2  who  devised  the  "Simplex  method"  of  solving 
them.   Variations  of  the  simplex  method  have  been  outlined  in 
detail  by  Dantzlg,3  by  Dorfman,*  by  Charnes,  Cooper,  and 
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G.  B.  Dantzlg,  "Maximization  of  a  Linear  Form  Where  Vari- 
ables Are  Subject  to  a  System  of  Linear  Inequalities,"  Head- 
quarters, USAAP,  November  1,  1919. 
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tion, T.  C.  Koopmans,  ed.  New  York,  1951,  Chaps.  XXI  and~XXIII. 
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Theory  of  the  Firm.  195lT 


Henderson,   and  by  others. 

"Linear  programming"  is  defined  by  Charnes,  Cooper,  and 
Henderson  as  being  "concerned  with  the  problem  of  planning  a 
complex  of  interdependent  activities  in  the  best  possible 
(optimal)  fashion."2 

The  "simplex  method"  of  computation  is  mechanical  and  simple. 
Division,  multiplication,  subtraction,  and  addition  are  the  only 
operations  required.   "Programming  calculations  (although  per- 
haps more  tedious)  are  simpler  than  those  required  for  correla- 
tion calculations."3  For  problems  having  only  a  few  unknowns, 
this  technique  is  adapted  to  hand  or  machine  calculations  and 
hence  need  not  restrict  the  user  to  expensive  high-speed  computing 
machinery.   However,  if  problems  contain  a  large  number  of  vari- 
ables in  a  number  of  equations,  electronic  computers  must  be 
used  for  practicality. 

A  powerful  and  flexible  set  of  tools  for  theoretical  and 
empirical  research  is  provided  through  the  methods  of  programming. 
The  scope  of  economics  can  be  extended  by  the  use  of  these  tools 
which  may  be  adapted  to  the  solution  of  a  wide  variety  of  prac- 
tical problems.4  The  use  of  linear  programming  will  result  in 
programs  of  maximum  profit  or  minimum  cost. 


A.  Charnes,  W.  W.  Cooper,  and  A.  Henderson,  An  Introduc- 
tion to  Linear  Programming.  1953. 

Ibid.,  p.  1. 

3  Ibid.,  p.  2. 
4 
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FIELD  OP  STUDY 

This  particular  study,  although  many  of  the  problems  and 
principles  involved  are  applicable  to  other  types  of  mills,  was 
confined  to  the  industry  engaged  in  the  production  of  wheat  flour. 

There  are  many  types  of  wheat  flour  milled  by  many  differ- 
ent flour  mills,  but  the  principles  involved  in  using  linear 
programming  in  devising  a  satisfactory  mill-mix  can  be  applied 
to  milling  any  certain  type  of  wheat  flour. 

Only  one  process — blending  wheat— was  studied.   This  re- 
striction of  the  area  of  study  added  the  further  convenience  of 
avoiding  such  problems  of  buying,  storing,  etc.,  which  would  be 
encountered  in  the  actual  operation  of  the  milling  firm. 

Blending,  rather  than  other  phases  of  milling  operations, 
was  selected  for  study  because  (a)  it  represents  an  important 
distinct  phase  of  milling  operations  and  hence  of  programming, 
(b)  it  has  essential  characteristics  that  make  it  typical  of 
other  blending  problems  that  may  be  found  in  the  grain  marketing 
field,  and  (c)  it  was  felt  that  the  technique  of  linear  program- 
ming was  a  better  tool  in  blending  wheat  than  the  methods  now 
used. 

PURPOSE  AND  OBJECTIVES 

The  primary  purpose  and  objective  of  this  study  was  to  in- 
vestigate applications  of  linear  programming  in  the  blending  of 
wheat  for  the  milling  industry.   The  technique  of  programming  was 
used  in  this  study  in  the  blending  of  wheat  for  a  mill-mix  and  in 


the  blending  of  wheat  to  offer  for  sale  in  the  cash  market.   Par- 
ticular emphasis  was  placed  on  blending  wheat  for  mill-mixes  from 
stocks  on  hand  from  previous  purchases  by  the  milling  firm. 
Wheat  which  has  been  purchased  for  milling  purposes  but  is  found 
to  have  undesirable  milling  characteristics  must  be  sold  in  the 
cash  market.   Linear  programming  was  used  to  determine  if  it  is 
more  profitable  to  sell  each  of  the  undesirable  wheats  separately 
or  mix  them  in  some  proportion. 

A  second  objective  of  this  study  was  to  determine  whether 
linear  programming  is  a  better  tool  than  present  methods  used  in 
the  blending  of  wheat  for  a  mill-mix  at  minimum  cost. 

Blending  is  critically  important  to  other  operations  in  the 
milling  industry.   Intelligent  programming  of  purchasing,  manu- 
facturing, or  marketing  generally  requires  a  solution  of  blending 
problems  as  an  initial  or  integral  part  of  the  whole  process  for 
it  is  in  blending  that  the  final  outputs  are  determined  to  a  large 
degree. 

METHOD  OP  PROCEDURE 

The  lack  of  any  published  material  on  the  subject  of  linear 
programming  as  applied  to  the  blending  of  wheat  for  any  specific 
purpose  left  but  one  alternative  in  accumulating  sufficient  in- 
formation—that of  formulating  milling  problems  involving  blend- 
ing of  wheat  and  solving  them  by  linear  programming. 

This  study  was  conducted  in  three  stages.   First,  a  realistic 
mill-mix  problem  was  formulated  from  data  obtained  from  millers 
and  grain  merchandisers.   Since  textbooks  on  milling  did  not  list 
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any  mill-mix  problems  which  included  all  the  factors  that  must  be 
considered,  a  method  of  obtaining  these  factors  was  required. 
This  was  achieved  by  constructing  a  questionnaire  which  was  sent 
to  various  millers  and  grain  merchandisers.   The  information  ob- 
tained from  these  firms  was  used  in  the  formulation  of  the  re- 
alistic problem.   This  mill-mix  problem  was  not  solved  since  high 
speed  electronic  computing  equipment  was  not  available  for  this 
work.   By  omitting  some  of  the  variables  this  realistic  problem 
would  reduce  to  the  mill-mix  problem  stated  in  Edgar  S.  Miller's 
Studies  in  Practical  Milling.1  It  was  therefore  believed  un- 
necessary to  work  the  realistic  problem  leaving  out  some  of  the 
variables.   With  appropriate  computational  equipment  it  is  pos- 
sible to  extend  the  calculations  for  programming  to  include  all 
the  variables. 

Second,  Edgar  S.  Miller's  mill-mix  problem  was  solved  by 
linear  programming.   This  problem  was  used  for  the  following 
reasons:   (1)  it  was  stated  as  a  real  problem,  (2)  the  solution 
was  not  obtained  by  programming,  (3)  a  solution  could  be  obtained 
by  the  use  of  linear  programming,  and  (4)  the  solutions  obtained 
by  the  two  methods  could  be  compared  in  order  to  determine  if 
linear  programming  was  the  better  method  of  solving  such  problems. 
Miller's  problem,  however,  did  not  consider  all  the  factors  that 
are  taken  into  account  when  blending  a  mill-mix;  therefore,  the 
task  of  formulating  a  problem  actually  confronting  millers  was 
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necessary.   This  was  achieved  by  the  formulation  of  the  realistic 
problem. 

Third,  a  problem  was  set  up  to  show  that  linear  programming 
could  be  used  by  millers  in  solving  problems  that  dealt  with  the 
disposing  of  wheats  purchased  that  were  undesirable  for  milling 
or  for  wheat  for  which  the  miller  had  no  use.   This  example  was 
to  demonstrate  another  possible  use  of  linear  programming  in  the 
milling  industry. 

ELEMENTS  OP  THE  PROBLEM 

Limitations 

Only  chemical  tests,  baking  tests,  varieties,  quantities, 
and  the  price  of  wheat  were  considered  in  the  formulation  of  the 
programming  problems.   Capital,  labor,  and  other  elements  of  cost 
were  omitted.   If  the  mill  and  blending  equipment  are  given,  such 
costs  are  variable  only  within  limits.  Labor  costs  are  fixed 
largely  by  the  milling  operations  as  a  whole,  for  blending 
activity  has  only  an  insignificant  effect  on  these  costs.   The 
same  is  true  of  overhead  and  other  related  costs. 

The  Aim  in  Milling 

The  primary  aim  in  the  entire  milling  process  is  the  profit- 
able conversion  of  wheat  to  flour  of  specified  uniform  quality. 
It  is  the  demands  of  the  housewife  and  the  baker  who,  from  the 
flour  performance  viewpoint,  dictate  most  of  the  specifications 
which  govern  the  various  mill-mixes.   For  example,  most  of  the 


bread-eating  public  attach  great  importance  to  appearance  and 
palatability  and  thus  demand  a  loaf  of  good  volume,  soft  texture, 
and  with  thin  cell  walls  which  do  not  crumble  readily.   Such  a 
loaf  requires  flour  from  which  bran  has  been  eliminated.   A  small 
minority,  however,  prefer  bread  containing  some  bran  because  they 
like  the  taste. 

Different  mill-mixes  must  be  formulated  to  meet  these  various 
demands  of  consumers.   Regularity  of  flour  quality  must  be  main- 
tained if  consumer  preferences  are  to  be  satisfied.   It  is  up  to 
the  miller  to  convert  wheat  to  flour  and  maintain  regularity  in 
flour  quality  from  day  to  day  and  from  month  to  month.   It  Is  be- 
lieved that  linear  programming  may  be  a  tool  that  will  enable  the 
miller  to  maintain  regularity  while  at  the  same  time  reduce  his 
mill-mix  cost. 

Planning  An  Economic  Mill-Mix 

What  is  meant  by  an  economic  mill-mix?   Smith  describes  it 
as  nA  wheat  mixture,  which,  with  the  milling  plant  available,  will 
produce  a  flour  to  satisfy  all  customers,  at  a  competitive  price, 
and  at  the  same  time,  show  a  reasonable  profit  after  being 
milled."*  It  has  often  been  stated  by  millers  that  comparatively 
little  skill  Is  required  to  formulate  an  excellent  wheat  mixture, 
provided  there  is  an  unlimited  quantity  of  good  wheat  available, 
and  that  comparative  prices  are  of  no  importance.   Since  this 
situation  does  not  prevail,  the  matter  is  much  more  difficult. 


1  Leslie  Smith,  Flour  Milling  Technology,  p.  313. 
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It  is  a  question  whether  the  present  methods  used  by  millers  are 
as  capable  as  Is  the  technique  of  linear  programming  In  planning 
economic  mill-mixes. 

Binning  of  Wheat 

Grain  as  it  is  received  at  the  mill  elevator  is  usually 
binned  by  class,  grade,  variety,  protein  content,  or  other  char- 
acteristics inasmuch  as  it  is  desirable  to  store  each  quality  of 
milling  stock  separate  from  other  qualities  within  the  limits  of 
available  bin  space.   It  is  generally  the  practice  of  most  mill 
operators  to  lot  wheat  by  class  (Hard  Red  Spring,  Soft  Red 
Winter,  White  Wheat,  etc.),  by  subclass  (Dark  Northern  Soring, 
Hard  Winter,  White  Club,  etc.),  by  numerical  grade  according  to 
official  federal  grading  standards,  and  also  by  the  percentage 
of  protein  varying  in  ranges  of  one-half  per  cent.   Any  lot  of 
wheat  which  is  graded  with  a  notation  of  "tough,"  "smutty," 
"weevily,"  etc.,  is  binned  separately  so  that  it  can  be  given 
special  treatment  as  required  before  blending  with  other  lots. 
For  example,  if  a  carload  of  wheat  grades  No.  1  Dark  Hard  Winter 
with  a  "tough"  notation  by  reason  of  the  fact  that  its  moisture 
content  is  14,7  per  cent,  it  should  be  stored  in  a  separate  bin 
until  it  can  be  aerated  and  conditioned  before  blending. 

Preparation  of  Mill-Mixes 

In  the  production  of  uniform  flours,  the  many  important  fac- 
tors which  must  be  considered  may  be  separated  Into  four  major 
phases.   These  phases  are  the  formulation  and  preoaration  of  the 
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mill-mix,  the  cleaning  and  conditioning  of  the  mix,  the  milling 
process,  and  the  flour  treatment.  All  four  phases  are  of  great 
Importance  and  are  interdependent.  Attention  to  these  four  main 
points  insures  a  flour  having  a  high  degree  of  uniformity  and 
quality,  whereas  a  functional  failure  in  any  one  of  the  major 
steps  can  and  often  does  mean  failure  of  the  finished  product  to 
meet  required  standards  of  uniform  flour  quality  and  analysis. 

In  actual  operation  these  four  steps  constitute  a  complex 
continuous  process.   An  error  at  any  point  may  not  be  discovered 
until  the  mill  run  is  completed.  This  emphasizes  the  need  of 
perfect  control  of  each  phase  and  coordination  between  phases. 

The  relative  importance  of  the  formulation  of  a  mill-mix,  as 
a  part  of  the  whole  milling  process,  is  recognized  by  millers. 
This  paper  is  limited  to  the  study  of  the  first  part  of  the  first 
phase—that  of  formulating  a  mill-mix. 

The  principal  factors  to  be  taken  into  account  in  making  up 
a  blend  are  as  follows: 

1.  Quantities  and  kinds  of  wheat  available. 

2.  Relative  suitability  of  wheats  to  yield  flour  meeting 
specified  requirements. 

3.  Relative  wheat  costs. 

4.  Possible  need  to  limit  percentage  of  one  or  more  wheats 
because  of  some  defect. 

5.  Relative  milling  values. 

The  factors  listed  above  will  be  considered  in  more  detail. 
Wheats  Available.   To  construct  and  maintain  a  particular 
blend  there  must  be  available  a  sufficient  supply  of  suitable 
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wheats.   A  miller  will  usually  use  so  much  strong  wheat,  so  much 
medium,  and  so  much  weak;  but,  he  will  aim  to  maintain  regularity 
of  flour  quality.   If  at  any  time  the  strong  wheats  are  of  excep- 
tionally high  quality,  the  proportion  of  such  (usually  high 
priced)  wheats  may  be  reduced.   If  strong  wheats  are  relatively 
lower  in  price,  then  more  may  be  used  and  the  quantity  of  medium 
reduced  and  weak  increased.   Conversely,  if  medium  quality  wheat 
is  plentiful  and  cheap  it  can  be  incorporated  more  freely  with 
correspondingly  reduced  amounts  of  both  strong  and  weak  wheats. 
Wheat  Suitability.  This  factor,  together  with  cost,  is  of 
primary  importance  in  blending  a  mill-mix.   The  miller  must  use 
all  of  his  accumulated  experience  of  previously  used  wheats  and 
judgment  of  the  now  available  wheats  together  with  data  furnished 
by  the  mill  and  laboratories  regarding  this  wheat. 

Costs.   The  cost  must  be  considered  simultaneously  with 
suitability  when  formulating  the  mill-mix,  and  must  of  course  be 
kept  as  low  as  reasonably  possible.   This  normally  devolves  to 
the  problem  of  reducing  the  amount  of  higher  priced  strong  wheats 
and  increasing  the  amounts  of  various  filler  and  weak  wheats 
which  are  cheaper  but  still  maintain  a  good  quality  flour  at 
minimum  cost. 

Defective  Wheats.   Sometimes  a  carload  of  wheat  may  be  bought 
cheaply  because  it  is  in  some  way  not  up  to  standard.   Likewise, 
something  might  have  gone  wrong  during  subsequent  storage  of  a 
bin  of  wheat.   The  wheat  may  be  tainted  by  garlic,  bunt,  or 
weevil j  it  may  be  insect-invested;  or  it  may  be  sprouted.   This 
would  yield  flour  of  abnormally  high  diastatic  value.  Because  of 
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these  or  other  defects  it  may  be  necessary  to  limit  the  use  of 
the  wheat  to  5  or  10  per  cent  in  the  blend  or  to  eliminate  it 
entirely. 

Milling  Value.   In  determining  the  percentage  of  each  wheat 
to  be  used,  the  miller  will  bear  in  mind  its  probable  behavior  on 
the  mill.   For  example,  a  miller  would  tend  to  avoid  using  wheat 
of  a  soft  woolly  nature  as  the  bran  is  difficult  to  separate  from 
the  endosperm.   The  desirability  of  obtaining  a  satisfactory  flour 
extraction  and  high  moisture  gain  will  likewise  affect  his  choice. 

Preliminary  Testing  of  Wheat 

In  order  to  control  the  buying  of  wheats  and  their  blending 
and  preparation  for  milling,  the  miller  must  estimate  such  factors 
as  bushel  weight,  protein  content,  moisture  content,  and  percent- 
age of  impurities.   In  order  to  mill  flour  that  will  best  meet 
the  demands  of  his  particular  market  he  must  also  ascertain,  by 
preliminary  laboratory  tests,  water  absorption,  strength  of  mill- 
mix,  mixing  tolerance  of  flour,  and  other  properties  that  control 
flour  quality. 

Test  Milling  of  Wheats 

Every  mill-mix  does  not  yield  flour  with  the  desired  char- 
acteristics. To  test  the  quality  of  the  flours  produced  from 
various  wheats  (or  wheats  blended  for  a  possible  mill-mix),  sam- 
ples of  the  wheats  are  milled  Into  flour  and  compared  with  com- 
mercially-made flours  of  the  desired  standards. 
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This  test  milling  can  be  done  in  several  ways.   The  first, 
which  has  been  adopted  by  some  large  firms,  is  to  build  a  separate 
complete  mill  of  small  outout.   Such  a  plant  gives  results  com- 
parable to  those  of  a  large  commercial  mill  and  enables  large- 
scale  tests  to  be  made  on  every  parcel  of  wheat,  giving  a  full 
and  reliable  analysis  of  flour  quality  and  flour  yield. 

If  firms  cannot  afford  the  above  method  of  testing  wheats 
and  if  they  want  equally  complete  test  results,  the  alternative 
is  to  mill  the  test  samples  separately  on  the  commercial  mill 
itself. 

A  third  alternative  is  to  use  a  miniature  laboratory  mill. 
This  mill,  if  carefully  handled,  can  give  almost  as  high  a  flour 
extraction  as  a  commercial  mill. 

Choice  of  Wheats  for  a  Mill-Mix 

The  state  of  a  miller's  balance  sheet  depends  largely  upon 
the  proper  selection  and  purchase  of  the  wheat  for  all  his  mix- 
tures.  Each  individual  miller  decides  for  himself  how  he  blends 
the  different  wheats  to  form  his  mill-mix.   But  once  he  has  de- 
cided on  this  mix,  his  subsequent  mixes  must  maintain  regularity 
in  flour  quality  if  consumer  preferences  are  to  be  satisfied. 

It  is  comparatively  easy  to  compile  a  good  mixture  and  main- 
tain a  regular  grade  of  flour  when  buying  the  best  wheat,  but  it 
Is  an  entirely  different  matter  to  maintain  regularity  when  the 
wheats  which  must  supply  the  backbone  to  the  mixture  are  too  high 
In  prioe  to  be  used  at  the  usual  percentages.   In  this  case 
lower-priced  substitutes  have  to  be  included  in  the  mill-mix. 
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In  the  purchase  and  blending  of  wheat  the  miller* s  main  ob- 
jective is  to  make  a  profit.   Secondary,  he  wants  to  produce  and 
maintain  regularity  in  the  flour  quality  demanded  by  his  par- 
ticular market. 1 

Flour  quality  depends  chiefly  on  strength,  color,  mixing 
tolerance,  water  absorption,  loaf  volume,  and  loaf  texture.   The 
difficult  art  of  making  profits  depends  (as  far  as  choice  of 
wheats  is  concerned)  largely  on  buying  wheat  in  sound  condition 
that  will  best  combine  high  flour  yield  with  reasonably  low 
prices  and  in  blending  the  wheats  purchased  in  the  most  efficient 
manner.   Flour  yield  is  governed  by  such  factors  as  test  weight, 
percentage  of  impurities,  moisture  content,  skin  thickness,  etc. 

Although  the  best  known  graded  wheats  give  a  fairly  constant 
flour  yield,  the  flour  quality  is  not  absolutely  invariable; 
therefore,  every  consignment  of  wheat  should  be  carefully  tested. 
If  any  one  variety  or  type  of  wheat  is  unobtainable,  unduly  ex- 
pensive or  otherwise  unsatisfactory,  it  can  usually  be  replaced 
by  some  other  variety,  type,  or  combination  of  wheats  that  will 
give  the  same  final  results. 

Choice  of  wheats  for  a  mill -mix,  therefore,  means  striking 
a  balance  between  quality,  flour  yield,  availability,  and  price. 
It  demands  full  use  of  laboratory  testing  equipment,  careful  study 
of  the  wheat  market,  much  judgment  in  blending  wheats,  and  ex- 
perience in  flour  milling.2 


1  J.  F.  Lockwood,  Flour  Milling,  p.  107. 
o 

Loc.  cit. 


14 


Having  decided  upon  his  standard  mill-mix,  the  miller  is 
then  faced  with  the  problem  of  maintaining  a  standard  of  quality, 
even  though  circumstances  will  not  permit  his  keeping  the  same 
wheat  mix.   This  is  where  substitutes  and  the  opportunity  for 
using  linear  programming  become  important. 

Methods  of  Blending  Wheat 

The  composition  of  a  mill-mix  may  call  for  the  blending  of 
many  wheats  of  extremely  diverse  characteristics  and  monetary 
values.   Accurate  blending  is,  therefore,  very  important. 

Different  wheats  need  different  conditioning  treatment,  and 
it  is,  therefore,  usual  to  blend  them  after  they  have  been  cleaned, 
washed,  and  conditioned.   It  is  not  always,  however,  either  prac- 
ticable or  necessary  for  every  single  bin  of  wheat  to  be  washed 
and  conditioned  separately.  Wheats  of  similar  character  may  be 
blended  before  conditioning.   Provision  for  blending  must,  there- 
fore, be  made  both  before  and  after  conditioning;  the  final  blend- 
ing being  the  more  important. 

The  modern  tendency  is  to  use  synchronized  automatic  weigh- 
ers, especially  for  the  final  blending  of  widely  dissimilar 
wheats.1  By  this  method  absolute  accuracy  by  weight  can  be  relied 
on.   This  type  of  equipment  is  advantageous  for  mixes  solved  by 
programming  since  exact  amounts  of  the  various  wheats  are  required 
to  meet  the  specific  requirements. 


Smith,  op_.  cit.,  p.  101. 
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Blends  of  Spring  and  Winter  Wheats 

It  Is  a  common  and  accepted  practice  in  the  milling  industry 
to  blend  hard  red  winter  wheats  with  hard  red  spring  in  varying 
ratios  in  order  to  produce  flours  which  are  especially  well 
adapted  to  certain  kinds  of  baking.   Such  blends  may  vary  from  a 
small  amount  of  soring  in  a  winter  wheat  blend  to  a  small  amount 
of  winter  in  a  spring  wheat  blend.   The  percentage  composition  of 
such  blends  is  dictated  by  the  market  in  which  the  flour  is  to  be 
sold,  freight  rates,  and  the  individual  policy  of  each  particular 
milling  company. 

Summary 

The  various  points  that  were  discussed  regarding  the  blend- 
ing of  wheat  must  be  kept  in  mind  when  formulating  mill -mixes. 
Some  of  these  points  also  have  ■  bearing  on  problems  that  involve 
blending  of  wheat  for  grain  merchandising.   These  factors  that 
have  been  mentioned  relevant  to  blending  wheat  for  mill-mixes  or 
for  grain  merchandising  are  pertinent  if  linear  programming  Is 
used  In  solving  such  problems. 

PROBLEM  OF  LINEAR  PROGRAMMING 

The  problem  of  linear  programming  may  be  stated  as  follows: 
A  set  of  m  equations  in  n  unknowns  Is  specified.   This  may  be 
written  in  the  form   ^  AiPi  ■  PQ,  where  the  P±  and  PQ  represent 
column  vectors,  each  with  m  components.   The  problem  then  is  to 
find  a  set  of  /  ^o  which  satisfies  these  equations  and  which 
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maximizes  a  linear  functional  f (A. )   =  X  \.    c, .   The  c.  may 

i    1=1   i  i        i 

correspond  to  any  set  of  relevant  criteria  but,  by  the  nature  of 
the  problem  in  this  study,  they  are  restricted  to  prices  of 
inputs. 

The  problem  revolves  around  variation  in  the  values  of  P.. 
The  results  of  these  variations  may  be  studied  in  terms  either  of 
consequent  variation  in  physical  program  variation  (via  the  new 
activity  levels  so  obtained)  or  of  consequent  variation  in  the 
value  of  the  functional,  or  both.   Because  of  the  explicit  im- 
portance of  profits  to  business  activity,  attention  in  this  study 
is  centered  on  the  changes  in  the  profit  position  resulting  from 
such  structural  variation. 

As  previously  stated,  "linear  programming  is  concerned  with 
optimal  planning  of  interdependent  activities  subject  to  a  com- 
plex of  restrictions. "2  The  activities  and  restrictions  are 

n   .  , 

stated  in  the  form  X  X1?1   =  PQ  with  Xfo;    i  =  1,  2,  .  .  .,  n. 

The  criteria  by  which  optimality  is  to  be  Judged  are  summarized 
in  the  values,  associated  with  different  A.,   which  can  be  attained 
by  the  functional  f(\)   =  ^  ^  where  \m   (^  \2»    .  .  .  Jj . 

REALISTIC  MILL-MIX  PROBLEM 

Determination  of  Variables 

The  complete  list  of  variables  entering  into  what  is  believed 
to  be  a  realistic  mill-mix  problem  are  given  in  Tables  1  and  2. 


Charnes,  Cooper,  Henderson,  op_.  cit. ,  p.  7-8. 
2  Ibid.,  p.  8. 
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Table  2.   Requirements  to  be  net  by  flour  milled  for  "Harina" 
baking  purpose  from  wheats  listed  in  Table  1. 


Factor  requirements 

:    Measurement    : 

Limitations 

Protein  content 

Per  cent 

^13.6 

Moisture  content 

Per  cent 

£=   13.5 

Test  weight 

Pounds 

-  60.0 

Dough  development 

time 

Minutes 

a=  4.0 

Mixing  tolerance 

Index 

^■30 

Water  absorption 

Per  cent 

S  61.0 

Ash  content  (flour 

0 

Per  cent 

-   0.46 

Loaf  volume 

Cubic  centimeters 

-710 

Loaf  texture 

Per  cent 

-  89.0 

Color 

Per  cent 

—  91.0 

Flour  yield 

Per  cent 

-  71.0 

Infestation 

Per  100  grams 

±=      2 

Pawnee  wheat 

Per  cent 

=    30 

Comanche  wheat 

Per  cent 

=■  20 

Hard  red  winter 

Per  cent 

=  70 

Mi da  wheat 

Per  cent 

~   15 

Hard  red  spring 

Per  cent 

=  30 

Price 

Dollars 

To  be  a  minimum 

Each  miller  would  probably  consider  some  factors  that  others  do 
not;  therefore,  every  miller  may  not  believe  this  problem  to  be 
realistic.   The  14  factors  included  in  this  problem  are  ones 
that  it  is  believed  the  milling  industry,  as  a  whole,  would 
consider  when  blending  a  mix.   The  variables  included  were  ones 
which  were  most  generally  agreed  upon  in  the  questionnaires 
sent  to  millers  and  grain  merchandisers  and  interviews  with 
Professor  Eugene  Farrell  and  Professor  Max  Milner  of  the  Mill- 
ing Department  at  Kansas  State  College, 

Questionnaires*  were  sent  to  five  leading  flour  millers 
and  grain  merchandisers.   Of  these  five  only  three  filled  out 


Example  of  questionnaire  that  was  sent  to  millers  and 
grain  merchandisers  is  shown  in  Appendix  A. 
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the  data  requested.   Most  millers  are  rather  particular  about 
the  type  of  information  they  give  out  since  they  are  in  a 
highly  competitive  business.  Each  milling  concern  has  its  own 
blending  policy  which  aims  to  maintain  quality  and  regularity  in 
the  flour  produced.   The  requirements  and  restrictions  set  in 
this  problem,  therefore,  will  probably  differ  from  those  set  by 
any  one  milling  firm.   Given  a  particular  mill,  the  type  of 
flour  to  be  produced,  the  requirements  of  that  flour,  the  re- 
strictions on  percentages  of  wheats  to  be  used,  and  the  wheats 
available  to  be  used  in  the  mix,  a  problem  similar  to  the  one 
that  is  to  follow  could  be  formulated  to  fit  that  miller's 
needs. 

Table  1  displays  a  tabulation  of  the  chemical  and  physical 
properties,  analysis  of  baking  tests  made  from  flour  of  the 
various  wheats,  and  measurements  of  other  factors  considered 
when  blending  a  mill-mix.   Table  2   states  the  requirements  or 
restrictions  that  must  be  met  by  the  mill-mix  which  was  to  be 
blender1  from  the  25  bins  of  wheat  listed  in  Table  1.   It  was 
supposed  that  these  requirements  were  set  with  regard  to  the 
milling  policy  for  flour  milled  for  "Harina"1  baking  purposes. 

Mathematical  Statement  of  Problem 

With  the  material  that  has  been  covered  as  a  background, 
it  is  now  possible  to  proceed  with  a  mathematical  statement  of 
the  problem.   As  stated  before,  the  linear  programming  problem 


Refers  to  "any  type  of  flour"  milled  rather  than  a 
specific  kind  such  as  cake  or  bread  flour. 
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requires  specification  of  a  set  of  "ra"  equations  in  "n"  unknowns 

n   / 

which  may  be  written  in  the  vector  form  of  JE.    /TP,  =  P  where 

1=1  ll    o 

the  ?^   and  PQ  represent  column  vectors,  each  with  "m"  components. 
The  requisite  is  to  find  a  set  of  /.^O  that  satisfies  these 
equations  and  simultaneously  maximizes  a  linear  functional 


rc/j)  •  J^. 


The  following  definitions  adapted  by  Charnes,  Cooper,  and 
Mellon1  from  If.  K.  Woods'  "Elements  in  the  Design  of  Mathematical 
Models  for  Programming,"  will  be  useful  in  the  succeeding  dis- 
cussion:  (1)  "Model — a  set  of  simultaneous  equations  or  in- 
equations which  describe  the  interrelationships  within  an  opera- 
tion."  (2)  "Aotivity — a  subdivision  of  an  operation  identified 
by  principal  output  and  a  particular  combination  of  input  fac- 
tors."  (3)  "Artificial  Activity— an  activity  having  no  exact 
counterpart  in  reality,  which  is  introduced  into  the  formulation 
as  a  deliberate  oonstruct  for  conceptual  or  computational  con- 
venience."  (4)  "Program — a  combined  schedule  of  the  levels  of 
all  activities  and  of  the  inputs  and  outputs  of  all  items  in- 
volved in  an  operation," 

Tables  1  and  2  supply  the  necessary  information  for  a 
mathematical  formulation  of  the  problem.   Each  of  the  variables 
listed  in  Table  2  have  stipulated  minimal  or  maximal  specifica- 
tions that  must  be  met  by  the  mill-mix.   Each  of  the  possible 
inputs,  bins  A,  B,  C,  .  .  ,,Y  in  Table  1  has  certain  ratings 


A.  Charnes,  W.  W.  Cooper,  B.  Mellon,  "Blending  Aviation 
Gasolines— A  Study  in  Programming  Interdependent  Activities  in 
an  Integrated  Oil  Company,"  Econometrics.  April  1952,  20:147. 
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for  the  variables  that  musl 

b  be  considered 

when 

blen 

ding 

a  mill- 

mix.   This  information  may 

be  utilized 

to 

form 

the 

foll< 

Dwing 

set  of  inequations : 

Protein  Content 

15.0  A  +  13.5  B  +  12.5  C  + 

.  .  .  +  13.5 

Y 

£  13 

.6  M» 

Moisture  Content 

12.0  A  +  11,5  B  +  12.5  C  + 

.  .  .  +  11.9 

Y 

6.13 

.5  M» 

Test  Weight 

62.0  A  +  60.5  B  +  60.2  C  + 

.  .  .  +  60.0  Y  £  60, 

,0  M» 

Dough  Development  Time 

4.5  A  +  4.0  B  +  3.5  C  +  .  . 

.  +  4.5  Yi 

4, 

.0  M« 

Mixing  Tolerance 

25  A  +  27  B  +  30  C  +  .  .  . 

+  31  Y  i30  M' 

Water  Absorption 

61.5  A  +  61.0  B  +  63.0  C  + 

r 

.  .  .  +  61.0 

Y 

21  61, 

,0  M» 

Ash  Content  of  Straight  Flour 

0.43  A  +  0.45  B  +  0.47  C  +  .  .  .  +  0.43 

Y 

^0.46  M» 

Loaf  Volume 

740  A  +  700  B  +  680  C  +  .  . 

.  +  710  y  a 

710  M» 

Loaf  Texture 

90.0  A  +  89.0  B  +  88.5  C  + 

.  .  .  +  89.0 

Y 

£  89. 

0  M» 

Color 

92.0  A  +  90.5  B  ♦  91.5  C  + 

.  .  .  +  91.0 

Y 

£91, 

,0  M» 

Yield  Straight  Flour 

73.5  A  +  72.0  B  +  71.5  C  + 

.  .  .  +  72.0 

Y 

£71. 

0  M' 

Infestation 
1A+0B+3C  +  .  .  .  +0 

Y^  2  M» 

where,  by  definition 
M'=A+B+C+D+E+F 

+  G  +  H  +  .  , 

• 

+  X 

+  Y 

Some  of  the  inputs.  A, 

B,  C,  D,  .  . 

. 

,Y, 

which 

i  go 

into  the 

makeup  of  M»,  may  be  zero. 

The  inequati 

ons  specify 

the 

re quire - 

ments  that  must  be  met  by  the  final  mix 

(M 

'). 

Referring 

to  pro- 

tein  content,  for  example, 

the  inequation 

state 

s  that  M« 

shall 
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have  a  protein  content  of  at  least  13.6  per  cent.  For  moisture 
content,  M'  shall  not  contain  over  13.5  per  cent  moisture.   Al- 
though the  terms  on  the  right-hand  side  of  the  inequations  can 
be  viewed  as  components  of  the  requirements  of  vector  P0,  it  is 
better  first  to  reduce  the  set  of  inequations  to  equations  by 
introducing  additional  nonnegative  quantities  which  will  be 
appropriately  defined.   This  will  be  done  at  a  later  stage. 

For  convenience  of  notation,  the  symbols1/.,  /1,/f  ,  .  .  . 
g5  will  be  used  in  place  of  A,  P,  C,  D,  etc.,  which  referred  to 
the  various  bins.   Reference  to  this  system  of  notation  is  as 
follows:  /1  represents  the  amount  (to  be  determined)  of  wheat 
from  bin  A  going  into  the  mix  (M')j/  represents  the  amount  of 
wheat  from  bin  B  which  will  be  used  in  the  mix  (M1)?  and  so  on. 

Employing  this  new  notation,  the  following  set  of  relations 
is  obtained: 

15.0^  +  13. 5^  +  12.5^  +  .  .  .  +  13.5^213.6  (^+^  +  ...+45) 
12.0^  ♦  11.5/(2  ♦  12. sX  +  .  .  .  +  11.9^*13.5  </^+/(  +  .  •  • +/g5 ) 
62.0^  ♦  6O.5/  ♦  60.2/3  ♦  .  .  .  ♦  60.0^2  60.0  U^*...*^.) 

4.5^  ♦  4.o4  ♦  S.s/j  ♦  .  .  .  f  4.5^4.0  (/1+/2  +  ...  ^ 
*lx   ♦  ■*/„  ♦  30/3  ♦  .  .  .  ♦  3l/2g^30  (/x+/2+  ...  +/2&) 
61.5^  *  61. o/,  +  63.0/3  +  .  .  .  +  61.0/^2  61.0  0^*^+. .  ,+Z^) 
0.43^  +  0.45/g  ♦  0.4?/3  +  .  .  .  ♦  0.43/g^  0.46  U%^¥   ...+/Q 
740^  ♦  700/g  ♦  680^  +  .  .  .  +  710^*710  tf%*fe   ...  +/2g) 
90.0^  ♦  09.0^  ♦  88.5/Q  +  .  .  .  +  89.0^^89.0  C^-f/^. .  .-^g) 

Symbols  used  in  thesis  are  identified  or  defined  in 
Appendix  B. 


(1) 


92 
73 
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.0^  +  90.5/fg  +  91.5^  +  .  .  .  +  91.0^g5>91.0  (/1+/?  +  . .  .+^>5) 
.5^  +  72.0^  +  71.5/1  +  .  .  .  +  72.0^  £  71.0  (/^+/C2+ '  ' '  +/^5^ 
1^  +  0/^+  3/3  +  .  .  .  +  o/95±   2  (/x  +>C2  +  ...  +/C25) 

Associated  with  each  of  the  variables  A.    in  the  above  set 
of  inequations  is  a  vector  with  components  representing  elements 
in  the  given  structure.   Reference  to  Table  3  may  serve  to  make 
the  meaning  of  this  statement  clear.   Under  the  column  headed  P. 
are  structural  components  representing  the  properties  of  bin  A 
going  into  the  makeup  of  the  mill-mix.  For  example,  protein  con- 
tributes 15.0  units,  or  15.0  -  13.6  =  1.4  units  in  excess  of 
minimal  requirements  of  the  blend  mix;  and  moisture  contributes 
12.0  units,  or  13.5  -  12,0  ■  1.5  units  below  the  maximum  per- 
mitted.  The  remaining  terms  in  this  vector  and  the  terms  in  the 
other  vectors  can  be  determined  by  the  same  procedure.   (Later 
in  the  discussion  all  signs  will  be  changed  for  computational 
convenience. ) 

It  is  desirable  to  simplify  the  set  of  inequations  that 
have  been  formulated  in  order  to  construct  the  program  matrix. 
Before  doing  so,  however,  the  policy  restrictions  will  be  stated 
in  a  mathematical  form.   As  a  result  of  company  policies  and 
from  previous  blending  experience,  certain  varieties  of  wheat 
are  desired  in  the  mill-mix.   In  Table  1  are  listed  the  varieties 
that  are  available,  and  in  Table  2  is  found  a  statement  on  the 
percentages  of  each  variety  that  must  make  up  the  mill-mix. 
Stated  In  mathematical  form,  this  policy  restriction  becomes: 
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/l  +4  +^  +4  = 


30 
20 


A  5 

"6 

"7       "8 

/l5 

+  A.6 

+  ^7    +^8 

=  15 

/i 

>/*    + 

4    +/4    +    • 

'    •    +/13 

+/u 

=  70 

/« 

+  / 

+  /l7    +   -    * 

'    +^4   + 

^25 

30 

(2) 


where  /,•  refer  to  the  percentage  of  wheat  from  bins  A,  B,  C, 
•  .  . ,  X,  Y  making  up  the  mix.   For  example,  30  per  cent  of  the 
mill-mix  must  come  from  bins  A,  B,  C,  and  D  since  the  mix  is  to 
contain  30  per  cent  of  Pawnee  wheat.  The  total  mix,  or  100  per 
cent,  must  be  made  from  the  25  available  bins  of  wheat.   Of 
course,  some  of  these  bins  may  not  be  used  in  the  final  blend. 

By  transposing  the  relations  into  the  right-hand  side  of 
the  inequations  (set  1),  and  multiplying  by  minus  one,  where 
necessary,  to  point  all  inequality  signs  in  the  same  direction, 
the  set  of  inequalities  may  be  simplified  to: 

-1.4^  +  O.l/^   +  l.lX^   .    .    .    +  0.14^g£  0 

-1.5>^   -  2.0^   -  l.oX^    ...-  1.6X^—0 

-2.0/    -  0.5/   -  0.2/    .   .   .  +  0/  —  0 

12  3  25 

-0.5/    +  0/    +  0.5/     .    .    .    -0.5/    i0 

-0.5/    +  0/    -  2.0<C-+  0/    -0 
12  3  2b 

-O.Os/    -  O.Ol/    +  0.0l/    ...    -  0.03/    £  0 
12  3  25 
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•80A  +  lOAg  +  30^  .  .  .  +  0^  jfe  0 

-l.o/  +  o/  +  0.5/  .  .  .+0/60 

12       3  25 

-1.0^  +  0.5^  -  0.5^  .  .  .  +  o/2g^  0 

-2.5/  -  1.0/  -  0.5/  .  .  .  -1.0/ >  0 

i.       d  o  "5 

-l/x  -  2/2  +  l/3  .  .  .  -2^  0 

A  statement  of  these  conditions  In  the  form  of  Inequalities 
permits  over-fulfillment  of  requirements  if  profits  can  be  in- 
creased in  that  manner.   That  is,  the  moisture  content  of  the 
mix  for  example,  may  be  only  12.5  r»er  cent,  which  would  be  1,0 
per  cent  less  than  the  maximum  permitted.   It  may  prove  more 
profitable  to  over-fulfill  than  to  meet  each  requirement  exactly. 
Imposing  the  condition  that  requirements  must  be  met  exactly 
would  necessitate  restatement  of  (1)  in  the  form  of  a  set  of 
equations,  replacing  the  inequality  signs  by  equality  signs. 
Such  a  restatement  may  Introduce  contradictory  conditions.  The 
program  would  then  be  infeaslble. 

The  inequations  in  (3)  may  be  reduced  to  a  set  of  equivalent 
equations  by  introducing  an  appropriate  set  of  new  nonnegative 
unknowns,  i.e.,  ^g6>^>7>^8,  .  .  .,  {       on  the  left-hand  side 
(one  unknown  to  each  inequation).   Them's  so  introduced  are  re- 
ferred to  as  pseudo  (slack)  variables. 

Corresponding  to  each  of  these  pseudo  variables  is  a  slack 
vector,  Pgg,  Pg?,  Pg8,  .  .  .,  P37  with  components  as  listed 
under  the  headings  in  Table  3.   Meaning  need  not  always  be  at- 
tached to  these  slack  vectors,  for  thoy  nay  be  introduced  only 
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for  the   purpose   of  fa 

cilita 

bing  computations.      This   set  has   a 

definite   physical  meai 

ning. 

Here   a  non-zero  value  for  any 

of  the 

pseudo  variables  represents 

an  overfulfilment  of  requirements. 

After  executing  1 

bhe   indicated   operation,    the   relations    (3) 

become : 

-1.4/ 

+  0.1^    + 

1.14 

. .  .  +0.14  +4.=o 

-i.sXl 

-  2.0A;  - 

1.0/^ 

.    .    .    -1.6^   +/27  =  0 

-2.0^ 

-  m4  - 

0-2<5 

•    '    '    +  °4   +  /28=° 

-0.5^ 

+  0/^  +  0, 

s/3  . 

•    '    -°-54   +^9   =  ° 

-5^   - 

3^    ♦  0^ 

•        •        • 

+  l4$   +  <50   '  ° 

-0.5^ 

+  0/^-2, 

°4    • 

•   '  +  °4  +  ^31  =o 

-0.03/ 

-  o.oi/2 

+  0.0] 

4    .    .    .    -   0.03/25   +/32   =  0 

(4) 

-30^    + 

10/fg    +  3C 

•4  •  • 

•    +  °4b   +^33   =   ° 

-1.0/^ 

+  o/2  +  0. 

54  • 

•    •    +  0/25   +^34   =  ° 

-1.0^ 

+  0.5>g    - 

o.s-f.- 

404+4so 

-2.5^ 

"  l-°4    - 

°-5'3 

.  .  .  -i.q/25  +/36  =  0 

■H  - ' 

^2    +  ^3 

•      •      • 

-24+/47  =  o 

The    same   procedur 

e    can 

be   followed  for  the   equations 

in  set 

(2).      This    set   of  relations 

become : 

/x  ♦/, 

♦  4  ♦  /« 

+  4s 

=  30 

^5   +  /*6 

+  /f7  +/8 

+  4> 

=  20 

*   15    +>*16    +^17    + 

^18   + 

^40  *  15                                      (5) 
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A    +  ^2  +  ^3  +  '  '  '  +  ^14  +  ^41  =  70 
/l5  +/^6  +/l7  +  '  '  '  +/25   +/42  =  3° 

/l  +4  +A  +  *  •  *  +/24  +/25  +  4*  =  10° 
where  ft      ,  /~gf    •  •  •  »/^,  represent  nonnegative  unknowns. 

However,  the  value  of  these  A*    are  known  to  be  zero  sinoe 
the  relations  (2)  were  stated  in  the  form  of  equations.   These 
unknowns  were  added  to  facilitate  computations.   In  Table  B,  the 
artificial  activities  ^^-T^   which  correspond  to  these  un- 
knowns will  be  given  a  value  of  M.   The  value  M,  will  be  defined 
to  be  so  large  that  it  dominates  everything  else;  therefore,  none 
of  these  variables  will  appear  in  the  solution. 

The  sets  of  equations  (4)  and  (5)  yield  18  equations  in  43 
unknowns  which  represent  the  basic  set  of  technological  and 
policy  restrictions.   A  feasible  solution  (or  program)  must  pro- 
vide a  set  of  nonnegative  values  which  will  simultaneously 
satisfy  all  of  these  relations. 

The  problem  is  to  minimize  the  cost  per  bushel  subject  to 
these  restrictions.   Such  a  function  is  formed  by  introducing 
the  appropriate  set  of  prices  for  each  of  the  bins  of  wheat. 
Referring  to  the  set  of  prices  in  Table  1,  the  following  (linear) 
functional  may  be  constructed: 

(6)  it   =  2.22/    +  2.17/     +  2.15/    +  2.02/    +   .    .    .    +  2.19/    + 
12  3  4  25 

M48   +  M/39   +   ■    •    •    +  M^43 

where^fc  Is  merely  a  representation  (in  dollars  per  bushel)  of 

the  cost  of  the  mill-mix  obtained  from  the  mixture  of  bins  A,  B, 

C,  D,  .  .  .  ,Y. 
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A  complete  statement  of  the  functional  would  require  intro- 
duction of  the  slack  variables  /^6>  Xg?,  .  .  .  ,/   into  the 
rifht-hand  member  of  -O^l.  For  compactness,  these  variables  are 
not  introduced  explicitly.   These  variables  must  enter  at  zero 
price  and,  therefore,  need  never  to  be  written  explicitly  in  the 
functional.   Over-fulfillments  of  requirements  do  not  result  in 
addition  to  the  cost  of  the  mix. 

The  prices  used  in  the  functional  are  not  necessarily  the 
market  prices  that  were  paid  for  the  wheat.   Replacement  cost  is 
usually  considered  when  blending  a  mill-mix  rather  than  the 
actual  cost  of  the  wheat  on  hand.   In  this  problem  replacement 
cost  was  considered. 

The  problem  is  to  minimize  the  linear  functional,^,  as 
given  in  (6),  subject  to  the  side  conditions  of  (4)  and  (5). 
Since  only  nonnegative  solutions  are  admissible,  the  solutions 
must  satisfy  the  additional  restriction: 

/jjt   0   (i  =  1,  2,  3,  .  .  .,  43)  (7) 

where  these  terms  represent  the  level  of  "real  activities"  (>U 
through  /25)  and  the  level  of  "slack"  and  "artificial  activities" 
(Ag6  through  A^) .   Thus,  all  solutions  must  be  within  the  posi- 
tive orthant.   Geometrically,  the  solutions  form  a  convex  poly- 
hedron, i.e.,  a  convex  set  with  a  finite  number  of  corners.  The 
43  conditions  (7)  plus  the  18  conditions  (4)  and  (5)  and  the 
statement  of  the  linear  form  (6),  which  is  to  be  minimized  sub- 
ject to  these  conditions,  constitute  the  complete  model  for  solu- 
tion of  the  mill-mix  problem. 
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Computational  Procedure 

To  facilitate  systematic  computations  the  coefficients  of 
the  18  equations  and  43  unknowns  were  arrayed  in  a  matrix  form, 
as  shown  in  Table  3,  where  PQ  is  the  vector  whose  components 
represent  the  requirements  specified  on  the  right-hand  side  of 
equations  (4)  and  (5). 

Since  suitable  computational  equipment  was  not  available, 
the  solution  to  this  problem  was  not  computed.   Of  course,  there 
may  be  more  than  one  solution  which  will  minimized. 

The  number  of  equations  and  unknowns  in  this  problem  could 
have  been  reduced.   This  would  have  permitted  the  use  of  present 
equipment;  but,  since  a  reduction  in  the  number  of  variables  re- 
sults in  a  non-realistic  problem,  it  was  felt  that  further  com- 
putation was  unnecessary.   A  solution  was  obtained  for  a  problem 
proposed  by  Edgar  S.  Miller,  having  fewer  restrictions  and  re- 
quirements; thus  giving  a  comparison  of  a  mill-mix  problem  solved 
by  linear  programming  and  by  another  method. 

EDGAR  S.  MILLER'S  MILL-MIX  PROBLEM 

Statement  of  Problem 

Edgar  S.  Miller's  mill-mix  problem  offered  an  opportunity 
to  check  a  solution  obtained  by  the  use  of  linear  programming 
with  that  of  another  method.   The  mix  obtained  by  programming  was 
a  lower  cost  mix  as  is  shown  later. 

This  same  problem  was  sent  to  the  operative  firms  who  were 
sent  the  questionnaire.   They  were  asked  to  solve  this  problem 
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using  their  present  methods.  The  purpose  of  this  was  to  check 
the  solution  obtained  by  linear  programming  with  solutions  ob- 
tained by  methods  used  in  the  milling  industry  at  the  present 
time.   None  of  the  solutions  submitted  by  the  milling  firms 
were  equal  or  less  than  that  of  linear  programming.   Some  of 
these  firms  were  influenced  by  their  flour  quality  policy  and, 
therefore,  did  not  use  Miller's  requirements — but  set  their  own, 
Thus,  their  solutions  were  not  too  comparable  with  the  program- 
ming solution. 

All  of  the  milling  representatives  either  said  or  implied 
that  Miller's  problem  was  not  realistic  in  that  many  more  fac- 
tors were  considered  when  blending  wheat  for  a  mill-mix.   This 
led  to  the  development  of  what  was  hoped  a  realistic  problem 
which  has  already  been  discussed. 

Edgar  S.  Miller  states  his  mill-mix  problem  in  Studies  in 
Practical  Milling  as  follows: 

All  bakers  do  not  want  flours  of  equal  strength 
(that  is,  with  equal  percentages  of  protein).   Usually, 
however,  the  operative  making  such  flours  is  required 
to  meet  certain  definite  specifications  which  include 
protein  percentages.   He  cannot  merely  meet  these, 
however;  in  addition  he  must  exert  the  greatest  effort 
to  insure  against  undesirable  properties  not  revealed 
by  the  protein  estimation.   These  are  not  concerned 
wholly  with  the  gluten  quality  of  the  flour;  they  have 
to  do  with  properties  more  or  less  indefinable  but  best 
described  in  the  language  of  the  operative  miller  under 
the  general  head  of  'quality.1   Precautions  must  be 
taken  against  various  types  of  'unsoundness,'  including 
mustine3s,  immaturity  and  heat  damage— even  tho  slight 
heat  damage  often  ignored  in  grading,  such  as  is  re- 
vealed by  darkened  and  brittle  germs.   Whether  facili- 
ties for  pre-milling  are  provided  or  not,  a  tentative 
blend  should  be  made  up,  employing  the  best  judgment 
possible  with  all  information  at  hand  as  a  basis. 


Assuming  that  the  protein  and  moisture  contents, 
as  well  as  the  test  weights,  of  the  various  available 
wheats  are  known,  a  useful  table  showing  these  can  be 
devised.   In  addition  to  the  more  or  less  positive 
information  Just  enumerated,  it  is  of  some  value  to 
set  down  observations  made  with  the  aid  of  the  senses 
of  sight,  feel  and  smell.   Let  us  see  what  can  be  done 
with  such  a  table  constructed,  for  convenience,  to  in- 
clude grain  in  ten  different  bins. 


WORK  TABLE 


Bin:Test:Protein:'foisture:  : 

No.:  Wt. :Percent rPercent  :     Observations      :Cost 


1  58     11.9    12.2   Ordinary,  Sound         #1.02 

2  55     12.4    10.6   Ordinary  to  dark,         .99 

Shriveled  berries. 
Dark  germs . 

3  57     13.1    14.5   Slight  heat  damage.      1.02 

Bleached. 
Use  sparingly. 

Bright  and  sound  1.05 
Yellowish,  Sound, Bright  1.00 
Ordinary,  Sound,  Bright  1.02 
Suspicious.  Some  im- 
mature. Use  with  care 
Very  good  stuff  1.07 
Ordinary.  Some  Durum  1.03 
Shriveled.  Trace  of  .98 
dustiness.   Careful 


4 

59 

12.9 

12.2 

5 

60 

11.4 

10.6 

6 

58 

11.9 

12.5 

7 

58 

13.6 

13.0 

8 

57.5 

13.8 

12.5 

9 

58 

12.6 

13.0 

10 

56.5 

12.5 

14.5 

//. 


While  there  is  no  absolute  insurance  that  the 
quantity  of  protein  in  the  flour  milled  from  any  given 
wheat  blend  will  be  exactly  so  many  points  lower  than 
that  of  the  wheat,  we  must  make  an  assumption  based  upon 
past  experiences--our  own  or  those  of  someone  else.   Just 
for  the  sake  of  Illustration,  suppose  that  we  are  called 
upon  to  build  a  mill-mix  from  which  we  can  produce  a 
short  patent  with  a  minimum  of  11.25#  protein.  This 
will  call  for  a  mill-mix  with  a  protein  content  of  about 
12.6$,  taking  the  protein  of  patent  as  1.25$  to  1,40$ 
below  that  of  the  wheat.   We  are,  of  course,  anxious  to 
hold  the  cost  of  our  mill-mix  as  low  as  possible.  Look- 
ing over  the  table,  it  will  be  seen  that  we  cannot 
merely  draw  certain  percentages  of  high,  medium  and  low 
protein  wheats  and  arrive  at  the  lowest  possible  cost 
consistent  with  the  characteristics  we  must  have  in  our 
flour.   Observe,  for  example,  the  wheat  in  Bin  9.  For 
its  test  weight  and  degree  of  soundness  its  price  is 
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comparatively  low  and  its  protein  equal  to  our  require- 
ments.  It  contains  some  durum,  however,  and  Its  mois- 
ture content  is  rather  high.  The  lowest  priced  wheat 
is  in  Bin  10,  and  its  protein  content  is  nearly  up  to 
what  we  shall  want  in  the  mill-mix,  but  here  we  have 
high  moisture,  low  test  weight,  probably  a  considerable 
amount  of  shriveled  berries  and  a  trace  of  unsoundness. 
We  must  be  careful  with  such  wheat. 

Common  procedure  among  operative  millers  is  to 
ascertain  first  of  all  the  figures  for  average  protein 
per  cent,  cost,  test  weight  and  percentages  of  moisture 
of  the  wheat  available,  and  then  exercise  Judgment  in 
arranging  the  percentages  of  each  for  the  mill-mix. 
In  the  case  under  consideration  we  have  10  bins.   If 
we  add  all  the  protein,  test  weights,  moisture  and  cost 
figures  and  divide  by  10  we  will  have  the  average  of 
all,  and  our  final  figures  will  represent  those  of  a 
mill-mix  made  up  of  10$  of  wheat  from  each  bin.   For 
test  weight  we  will  have  57.6  pounds;  for  protein, 
12.61$;  for  moisture,  12.51$  and  the  cost  will  be  $1,02 
per  bushel. 

It  would  not  be  advisable,  however,  to  use  10$  of 
the  wheats  from  Bins  3,  7,  9  and  10.  We  must  find  some 
means  of  cutting  down  there  without  the  lowering  of  the 
protein  In  the  blend.   Suppose  we  try  this: 


prote: 

$ 

$ 

Bin  No. 

1, 

20 

X 

11.9   =  238.0 

Bin  No. 

2, 

10 

X 

12.4   =  124.0 

Bin  No. 

3, 

4 

X 

13.1   =      52.4 

Bin  No. 

4, 

25 

X 

12.9   ■  322.5 

Bin  No. 

5, 

8 

X 

11.4   ■      91.2 

Bin  No. 

6, 

6 

X 

11.9   =     71.4 

Bin  No. 

7, 

2 

X 

13.6   ■     27.2 

Bin  No. 

8, 

15 

X 

13.8   =  207.0 

Bin  No. 

9, 

7 

X 

12.6   ■     88.2 

Bin  No.! 

L0, 

3 

X 

12.5   ■      37.5 

100 

1259.4 

Inc;  by  : 

L00$ 

we   set 

1.259.4   _  .rt 

100 


The  percentage  of  protein  having  been  found  ample, 
the  next  thing  to  do  Is  to  ascertain  the  cost  of  this 
proposed  mill-mix.   If  it  is  too  high,  some  changes 
will  have  to  be  made,  but  since  these  changes  will  neces« 
sitate  the  inclusion  of  larger  quantities  of  cheaper  and 
less  desirable  wheats  than  we  have  chosen,  the  facts 
should  be  presented  to  the  management.   We  arrive  at  the 
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cost  of  our  tentative  mill-mix  in  the  same  manner  used 
for  calculating  the  protein. * 

The  cost  of  the  mill-mix  was  calculated  to  be  102.99  cents, 
or  nearly  $1.03.   The  test  weight  was  57.95  pounds,  and  the  mois- 
ture content  of  the  mix  was  12.208  per  cent. 

Miller1 s  concluding  statement  concerning  the  mill-mix  Just 
formulated  is  as  follows: 

Assembling  the  figures  and  drawing  upon  the  com- 
ments relative  to  the  various  wheats  used,  we  now  have 
a  tentative  mill-mix  costing  $1.03  per  bushel.   Its 
apparent  soundness  characteristics  are  good.   It  carries 
about  the  percentage  of  protein  that  will  be  required, 
and  its  test  weight  and  moisture  content  are  favorable. 
It  is  readily  apparent  that  the  cost  can  be  lowered 
only  by  making  some  characteristic  factor  less  favor- 
able.2 

Miller's  Problem  Solved  by  Linear  Programming 

The  protein  content,  moisture  content,  and  test  weight  of 
Miller* s  final  blend  were  used  as  the  basic  requirements  to  be 
met  in  the  solution  obtained  by  the  method  of  linear  program- 
ming.  That  is,  the  mill-mix  obtained  by  the  use  of  programming 
was  to  have  a  protein  content  of  not  less  than  12.594  per  cent, 
a  test  weight  of  not  less  than  57.95  pounds,  and  a  moisture  con- 
tent not  greater  than  12.208  per  cent.   Limitations  were  also  put 
on  the  use  of  the  wheats  from  Bins  3,  7,  9,  and  10.   To  make  the 
two  problems  comparable,  the  maximum  per  cent  that  could  be  used 
from  each  of  these  bins  in  the  programming  solulLon  was  not  to 
exceed  that  used  in  filler's  mix.   However,  if  there  was  a  more 


Miller,  op.  cit.,  p.  139-141. 
2  Ibid.,  p.  142. 
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efficient  blend  of  the  grains  which  would  meet  the  requirements 
mentioned  above,  the  programming  solution  would  not  need  to  con- 
tain wheat  from  these  bins  having  undesirable  characteristics. 

A  mathematical  statement  of  this  problem  was  not  formulated 
in  this  thesis  sinoe  one  was  stated  for  the  problem  mentioned 
previously.   The  solution  to  Miller* s  problem  obtained  by  using 
linear  programming  is  shown  in  Table  4. 

Table  4.  Linear  programming  solution  of  Edgar  S.  Miller's  mill- 
mix  problem. 


Bins  used • Percentage  of  mix 

2  17.4881 

3  4.0000 
5  37.0896 

7  2.0000 

8  36.4242 
10  3.0000 

Total  100. 


This  blend  would  yield  a  mill-mix  with  a  protein  content  of 
12.594  per  cent,  a  test  weight  of  57.95  pounds,  and  a  moisture 
content  of  11.613  per  cent.   The  protein  content  and  test  weight 
are  identical  with  those  of  Miller's  but  the  moisture  content  is 
0.595  per  cent  less.   This  would  be  advantageous  to  the  miller 
since  he  could  add  more  water  to  the  mix  (moisture  content  is 
usually  raised  to  16  per  cent  before  milling)  which  would  result 
in  greater  flour  extraction  (by  weight).   Table  5  shows  a  com- 
parison of  the  two  solutions.   The  percentage  of  wheat  used  from 
each  bin  for  the  two  blends  is  quite  different.   The  programming 
mix  did  not  use  any  wheat  from  bins  1,  4,  6,  and  9. 
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Table  5.   Comparison  of  Edgar  S.  Miller 's  solution  with  that  of 
linear  programming. 


: Total 

•                        4 
• 

Miller's 

:  Programming 

Bin 

:Protein 

: weight 
:  lbs. 

: Moisture: 

Price  : 

mix 

:     mix 

No. 

:  % 

:   fl          I 

$   : 

% 

:      * 

1 

11.9 

58.0 

12.2 

1.02 

20 

2 

12.  4 

55.0 

10.6 

0.99 

10 

17.4881 

3 

13.1 

57.0 

14.5 

1.02 

4 

4.0000 

4 

12.9 

59.0 

12.2 

1.05 

25 

5 

11.4 

60.0 

10.6 

1.00 

8 

37.0896 

6 

11.9 

58.0 

12.5 

1.02 

6 

7 

13.6 

58.0 

13.6 

1.02 

2 

2.0000 

8 

13.  fl 

57.5 

12.5 

1.07 

15 

*   36.4242 

9 

12.6 

58.0 

13.0 

1.03 

7 

10 

12.5 

56.5 

14.5 

0.98 

3 

100 

3.0000 
100 

12.594  Pro.    12.594 

57.95  T.W.    57.95 

12.208  Mois.   11.613 

102.99**  Price  102. 44/$ 


More  important  than  the  factors  just  mentioned  is  the  cost 
of  the  new  mill-mix.  The  cost  of  this  programming  mix  was  102.44 
cents  or  .55  cents  a  bushel  less  than  Miller's  blend.  This  would 
result  in  a  considerable  saving  to  a  milling  firm.  For  example, 
if  a  firm  milled  10  million  bushels  of  wheat  a  year,  a  saving  of 
$55,000  could  be  attributed  to  the  use  of  linear  programming  (at 
the  rate  of  a  saving  of  .55  cents  a  bushel). 

Miller's  statement,  "It  is  readily  apparent  that  the  cost 
can  be  lowered  only  by  making  some  characteristic  factor  less 
favorable"1  was  shown  to  be  In  error  by  the  solution  obtained  by 
programming.   Cost  was  lowered  without  making  any  factor  less 


Loc.  cit. 
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favorable  in  the  mix.   The  best  solution  "readily  apparent"  to 
Miller  using  one  technique  was  proved  not  to  be  the  best  solution 
when  using  programming.  For  this  particular  mill-mix  problem, 
linear  programming  was  more  capable  of  blending  a  mix  at  less 
cost  than  was  the  method  used  by  Miller. 

GRAIN  MERCHANDISING  PROBLEM 

Purchase  of  Poor  Quality  Wheat 

All  wheat  that  a  mill  firm  purchases  may  not  be  suitable  for 
flour  milling  purposes.   Such  things  as  impurities,  poor  baking 
characteristics,  poor  varieties,  etc.,  may  be  reasons  for  wheat 
to  be  undesirable  for  flour.   Of  course,  a  miller  will  usually 
not  purchase  such  wheat  if  he  knows  it  has  these  poor  qualities, 
but  sometimes  he  is  unaware  of  the  presence  of  these  traits,  or 
it  may  result  from  storing  in  his  own  elevators.   Some  millers 
may  use  a  limited  amount  of  this  poor  quality  wheat  in  their 
blending,  depending  on  the  factor  present  or  the  extent  of  damage. 
Whatever  the  case,  he  will  probably  sell  a  large  percentage  of 
this  wheat  in  the  open  market.   Thus,  the  problem  arises  of  how 
to  market  this  Inferior  wheat.   Should  this  poor  quality  wheat  be 
mixed  with  other  wheat  or  should  It  be  sold  separately?   In  other 
words,  which  method  would  be  most  profitable  to  the  miller?   The 
technique  of  linear  programming  can  again  be  called  upon  to  yield 
the  solution  to  this  problem  if  certain  information  is  available. 
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Example  of  a  Grain  Merchandising  Problem 

For  illustrative  purposes,  suppose  a  miller  has  five  bins  of 
wheat,  each  containing  1000  bushels,  which  he  prefers  to  sell  on 
the  cash  market  rather  than  to  have  milled  for  flour.   The  miller 
has  the  problem  of  determining  if  it  would  be  more  profitable  to 
sell  each  bin  separately  or  to  mix  them  in  some  manner.   Selling 
on  the  cash  market  will  mean  there  will  be  certain  requirements  to 
be  met  by  the  wheat  in  order  to  meet  a  certain  grade.   These  grade 
requirements  are  listed  in  the  U.  S.  Department  of  Agriculture's 
"Handbook  of  Official  Grain  Standards  of  the  United  States." 

The  price  buyers  will  pay  for  wheat  is  not  entirely  deter- 
mined by  the  factors  that  determine  grades.   Protein  content  and 
variety  are  two  additional  factors  that  influence  price  at  cen- 
tral markets.   The  level  of  protein  content  was  the  only  factor 
considered  in  this  problem  other  than  grade  requirements  in  order 
to  keep  it  simple  enough  to  work  by  hand  calculators. 

Table  6  lists  the  five  bins  of  Hard  Red  Winter  wheat  that 
were  to  be  sold  on  the  cash  market  with  measurements  of  the  fac- 
tors that  determine  grade  plus  other  related  data. 

The  assumption  was  made  that  the  miller  knew  the  market 
price  for  each  of  these  bins  of  wheat  if  sold  separately;  like- 
wise, he  knew  the  price  of  specified  grades  of  wheat  at  various 
protein  levels.   Table  7  lists  the  prices  that  could  be  received 
for  wheat  grading  No.  1  and  No.  2  containing  different  levels  of 
protein.   To  keep  the  number  of  variables  as  low  as  possible 
only  three  protein  levels  were  considered  under  each  of  these  two 
grades. 
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Table  7.   Market  price  for  hard  red  winter  wheat  grading  No.  1  or 
No.  2  at  various  protein  levels. 


Grade 


Protein  level 
(per  cent) 


1 
1 
1 
2 
2 
2 


13 
12 
11 
13 
12 
11 


Quoted 
market  price 


$2.31 
2.18 
2.10 
2.26 
2.15 
2.08 


Wheat  Is  graded  and  designated  In  central  cash  markets  ac- 
cording to  the  respective  grade  requirements  of  the  numerical 
grades  and  sample  grade  of  its  appropriate  class  or  subclass. 
Table  8  gives  the  grade  requirements  that  must  be  met  by  a  mixture 
of  the  wheats  if  it  is  found  profitable  to  sell  wheat  grading 
No.  1  or  No.  2  at  a  given  protein  level.1  If  these  requirements 
cannot  be  met  without  an  increase  in  total  income,  no  mixture  will 
be  made. 


Table  8.   Grade  requirements  for  hard  red  winter  wheat. 


• 
• 

Maximum  limits  of 

other 

: 
: 

: 

!Damaged  kernels 

:  (wheat  and 

:   other  grains ) 

'        Foreign     : 
:   material    : 
:              : 
:       tMatter  : 
:       :except  : 
:       : other   : 
:  Total  rgrain   : 

its  of 
classes 

• 

:   Minimum   : 

rtest  weight; 

Grade *P©r  bushel  j 

Total  : 

Heat- 
faaa  rod 

Total 

:  Durum 
:  and/or 
:   Red 
:  Durum 

No.  :   Pounds 

Per  cent 

1  60         2      0.1 

2  58         4      0.2 

1  0.5 

2  1.0 

5 
10 

1 
2 

1  Grain 

Standards  of  the 

United 

Handbook  of 

Officia 

States, 
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In  this  example,  cost  of  mixing  was  not  considered  as  a  de- 
termining factor.   Of  course,  In  actual  operation,  mixing  cost  is 
one  of  the  factors  that  must  be  confronted  when  solving  such  a 
problem.  There  are  also  other  considerations  that  must  be  taken 
into  account  such  as  mixing  facilities,  available  labor,  etc., 
that  have  a  bearing  on  the  grain  merchandising  problem.   Each 
firm  will  have  its  own  unique  problems. 

Prom  Tables  6,  7,  and  8  a  linear  programming  problem  was 
formulated.   As  previously  stated,  the  objective  was  to  maximize 
the  income  from  the  sale  of  these  five  bins  of  wheat.   This  prob- 
lem was  expressed  in  36  equations  with  66  unknowns.   The  mathe- 
matical statement  of  this  problem  is  similar  to  the  one  previously- 
stated;  therefore,  none  was  made  here.   The  program  matrix  is 
shown  in  Table  9  from  which  the  solution  was  obtained. 

One  solution  to  this  problem  was  acquired  after  calculating 
18  tables.   That  is,  a  maximum  solution  was  obtained  in  the 
eighteenth  computation.   By  means  of  the  criteria  developed  by 
Dantzlg1  it  is  possible  at  each  stage  of  the  calculations,  pro- 
vided degeneracy  is  not  present,  to  determine  whether  (a)  further 
calculations  are  required,  (b)  a  maximum  has  been  obtained,  or 
(c)  no  finite  maximum  exists.  When  condition  (a)  occurs  (and 
degeneracy  is  not  present)  the  solutions  themselves  provide  a 
simple  means  of  Improving  the  value  of  the  functional  at  the  next 
stage  of  calculations.   It  was  possible  to  improve  the  profit 


1  G.  B.  Dantzig,  "Maximization  of  a  Linear  Form  Where  Vari- 
ables are  Subject  to  a  System  of  Linear  Inequalities,"  loc.  clt. 
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functional  upon  completion  of  the  first  17  computations,  but  the 
eighteenth  calculation  showed  it  to  be  a  finite  maximum.  This 
optimal  program  is  displayed  In  Table  10. 

Table  10.   Optimal  program  for  grain  merchandising  problem. 


1  Quantity  usee! 

for  various 

blends 

(bu.) 

:        : 

:       : 

:  Excess  : 
rcapacity: 
•     Bush 

!  Grade 
1 

:Grade 
:  1 

: Grade 
:  1 

: Grade 
:  2 

s Grade 
:  2 

tGrade 
:  2 

Total 

Bin  1 

:  13% 

:  12* 

:  11*  :  13* 
Protein 

:  12* 

:  11* 

capacity 
els 

1 
2 
3 
4 
5 

1000.0 
1000.0 

257.6 
0.0 

530.3 

0 
0 
0 
0 
0 

0 
0 
0 
0 
0 

0 
0 
0 
0 
0 

0 
0 
0 
0 
0 

0 
0 
0 
0 
0 

0.0 
0.0 

742.4 
1000.0 

469.7 

1000.0 
1000.0 
1000.0 
1000.0 
1000.0 

Total 

2787.9 

0 

0 

0 

0 

0 

2212.1 

5000.0 

The  program  consists  of  a  2787.9-bushel  blend  of  grade  1 
wheat  at  a  13  per  cent  protein  level.   All  of  bins  1  and  2  will 
go  into  this  mix  plus  257.6  bushels  of  bin  3  and  530.3  bushels  of 
bin  5.  None  of  bin  4  will  be  used.   No  other  mix  will  be  made 
with  the  remaining  wheat.   It  will  be  most  profitable  to  sell  the 
remaining  2212.1  bushels  separately.   The  profit  resulting  from 
the  blend  of  grade  1  wheat  at  a  13  per  cent  protein  level  is 
$180.16.   In  other  words,  this  particular  miller  would  increase 
his  total  income  by  $180.16  from  the  sale  of  these  five  bins  of 
wheat  if  he  mixes  bins  1,  2,  3,  and  5  according  to  Table  10  and 
then  sells  the  remaining  wheat  in  each  bin  separately. 

Costs  resulting  from  mixing  were  not  considered  in  this 
problem,  however,  In  reality  costs  would  be  a  factor.   If  for  ex- 
ample, the  cost  of  mixing  was  one-half  cent  per  bushel,  the  cost 
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of  blending  2787.9  bushels  would  be  $13.94.   This  would  still  be 
$166.22  over  the  income  that  could  have  been  realized  by  selling 
each  bin  separately.   This  is  a  sizable  sum  for  such  a  small 
quantity.   For  the  bushels  actually  mixed,  this  would  amount  to 
an  increase  of  six  cents  per  bushel  over  the  price  that  would 
have  been  received  had  there  been  no  blending. 

This  example  demonstrates  another  use  for  the  application 
of  linear  programming.   This  problem  does  not  need  to  be  limited 
to  a  miller's  problem.   Anyone  in  the  grain  merchandising 
business  might  have  had  these  five  bins  of  wheat  for  sale.   His 
objective,  of  course,  would  be  to  maximize  his  profits.   Given 
certain  information,  linear  programming  may  be  used  to  maximize 
his  profits  or  to  minimize  his  costs.   Linear  programming  has 
many  possibilities. 

SUMMARY 

Linear  programming  is  a  method  for  considering  a  number  of 
variables  simultaneously  and  calculating  the  best  possible  solu- 
tion of  a  given  problem  within  the  stated  limitations.   This  is 
a  precise  statement  of  every  manufacturer's  main  problem.   In  de- 
ciding what  particular  items  to  mamif acture,  and  in  what  quanti- 
ties, a  great  number  of  complex  factors  must  be  taken  into 
account.   Capacity  of  machines,  the  cost  and  salability  of  the 
Items  produced,  etc.,  are  some  factors  that  must  be  considered. 
To  make  matters  worse,  each  subdivision  of  a  manufacturer's  prob- 
lem has  its  own  complexities.   For  instance,  he  may  have  to 
choose  among  a  number  of  possible  raw  materials  for  making  a 
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particular  commodity.   All  of  the  factors  and  decisions  may- 
interlock  and  react  upon  one  another  in  ways  that  cannot  be  seen. 
The  best  any  management  can  hope  to  achieve  under  such  circum- 
stances is  a  reasonably  workable  compromise.   With  linear  pro- 
gramming, however,  it  becomes  possible  to  locate  the  optimum 
solutions  among  all  the  available  ones. 

The  attention  of  this  study  was  directed  toward  the  milling 
industry.  Linear  programming  was  applied  to  several  problems 
that  confront  management  of  this  industry.   First,  a  mill-mix 
was  formulated  that  would  yield  a  flour  for  "Harina"  baking  pur- 
poses.  Second,  a  grain  merchandising  problem  was  deduced  for 
wheat  purchased  by  millers  for  milling  purposes  but  which  was 
found  undesirable  for  this  purpose.   This  meant  that  the  wheat 
had  to  be  resold  in  the  open  market. 

Edgar  S.  Miller  solved  a  mill-mix  problem  in  his  Studies  in 
Practical  Milling  by  a  method  other  than  linear  programming.   This 
problem  offered  an  opportunity  to  check  a  solution  obtained  by  the 
use  of  programming  with  that  of  another  method.   The  cost  of  the 
programming  mix  was  .55  cents  a  bushel  less  than  Miller's  blend. 
In  the  milling  industry  where  a  saving  of  a  quarter  or  half  cent 
per  bushel  can  mean  a  profit  or  loss,  linear  programming  may  be  a 
valuable  tool  for  solving  mill-mix  problems. 

In  the  grain  merchandising  problem  the  profit  which  resulted 
from  mixing  portions  of  the  bins  of  wheat  available  for  sale— 
rather  than  selling  each  bin  separately— was  #180.16.   This  ex- 
ample demonstrated  another  possible  application  of  linear  program- 
ming. 


46 


It  was  shown  that  linear  programming  can  bo  used  to  solve 
such  blending  problems  in  the  milling  industry.   This  same  tech- 
nique may  be  applied  to  other  phases  of  milling. 

A  secondary  objective  of  this  study  was  to  determine  whether 
linear  programming;  was  a  better  tool  than  present  methods  used  in 
the  blending  of  wheat  for  a  mill-mix  at  minimum  cost.   Prom  cor- 
respondence with  various  millers  it  was  assumed  they  were  not 
using  this  technique.  No  concrete  statement  can  be  made  that 
linear  programming  is  better  since  milling  firms  will  not  say 
definitely  how  they  determine  their  mill-mixes.   Also,  no  re- 
alistic problems  for  which  millers  have  solutions  were  solved  by 
linear  programming  since  such  problems  were  not  available.   Of 
course,  It  is  shown  by  programming  that  the  solution  so  obtained 
cannot  be  exceeded  by  any  other  solution  regardless  of  the 
technique  used.   Due  to  the  complexity  of  such  problems,  It  is 
reasonably  safe  to  conclude  that  linear  programming  will  find  the 
optimal  solution  while  other  methods  will  yield  solutions  which 
are  more  or  less  a  compromise.   If  the  use  of  programming  results 
in  the  saving  of  one-half  cent  per  bushel,  a  sizable  sum  would  be 
saved  by  the  Industry  over  a  year's  time. 

In  many  real-life  problems  the  factors  that  must  be  con- 
sidered are  sometimes  numerous  and  difficult  to  identify.   It  is 
as  Important  to  determine  the  truly  pertinent  factors  as  it  is  to 
construct  the  correct  mathematical  model  for  dealing  with  them. 
To  evaluate  the  various  features  of  a  problem  and  determine  which 
factors  should  be  included  in  the  model  requires  a  thorough 
understanding  of  the  operations  of  the  industry. 
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The  use  of  linear  programming  as  an  economic  tool  is  being 
adapted  for  use  by  many  different  phases  of  business.   Programming 
is  being  applied  to  many  types  of  problems  within  each  business. 
The  future  looks  bright  for  further  development  and  for  wider 
application  of  this  technique. 

Of  course,  linear  programming  is  not  a  cure-all.  This 
technique  has  its  limitations  as  does  any  other  mathematical  pro- 
cedure.  The  calculations  which  have  to  be  performed  are  quite 
often  long  and  tedious,  even  though  they  are  straight-forward. 
For  problems  containing  many  unknowns,  high  speed  digital  com- 
puters should  be  employed.   Computers  are  available  which  are 
capable  of  handling  as  many  as  100  variables  and  50  equations.! 

One  of  the  toughest  problems  facing  the  mathematical  analyst 
is  how  to  put  immeasurable  factors  into  mathematical  terms.  For 
instance,  how  does  one  rate  consumer  satisfaction  in  mathematical 
terms  in  order  that  it  can  be  put  into  an  equation?  The  mathe- 
matician must  know  what  information  is  needed  and  what  factors 
may  be  discarded  in  order  to  keep  problems  from  becoming  too  com- 
plex. 

The  major  purpose  of  this  study  was  to  show  the  applicability 
of  linear  programming  to  blending  problems  in  the  milling  in- 
dustry.  It  was  demonstrated  that  programming  may  be  applied  to 
such  problems.   Calculation  of  a  program  matrix  can  easily  be  made 
if  adequate  computational  facilities  are  available.   Therefore, 


A.  Acrivos,  "Linear  Programming,  How  Does  It  Work?" 
Chemical  Engineering,  august  1956,  p.  216. 
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little  would  be  gained  by  pushing  the  present  calculations  fur- 
ther for  the  blending  problems  that  were  presented.  The  impor- 
tant step  now  is  to  extend  the  techniques  of  programming  to  the 
area  of  operations. 
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APPENDICES 


Appendix  A  KANSAS  STATS  COLLEGE 

Manhattan,  Kansas 


Agricultural  Experiment  Station 
Department  of  Agricultural  Economics 


WHEAT  BLENDING  FOR  MILL-MIX 

Please  check  either  Yes  or  No  for  the  following  questions „ 
Further  explanation  of  your  answers  would  be  appreciated.  Room 
has  been  left  for  your  comments  at  the  last  of  each  sect ion c 

I.  Is  each  bin  of  wheat  that's  available  for  a  mill-mix  tested 
for  these  factors  (before  a  blend  is  made)? 

IBS     no 
Ae  Protein  content  __ ___   ___ 

B.  Gluten  quality  _____ 

lo  Strength  of  grist  . 

a.  Mixing  time  .»-—-_ 

b.  Mixing  tolerance  of  flour   «______ 

20  Gas  production  «______ 

3.  Gas  retention  —___» 

4.  Water  absorption  by  flour  — __ 
C0  Moisture  content  «____» 
D.  Test  weight  «____. 
Eo  Ash  content 


F0  Imparities 

lo  Mustiness  _ ___ 

20  Immaturity  _____ 

3o  Heat  damage  «_»«_ 

4o  Foreign  material  _____ 
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5o  If  the  percentage  of  these  impurity  factors  are  known 

for  each  bin,  are  limitations  put  on  the  percent  of  wheat  from 

that  bin  that  can  be  used  in  mix? 

Go  Degree  of  infestation 

Ho  Flour-yielding  capacity  _____    . 

I0  By-products  remaining  after  extraction  of  flour  (from 

that  particular  wheat) 

J0  Other  information: 


K.  Remarks: 


II o  If  a  small  quantity  of  flour  is  extracted  for  testing  purposes 
from  each  wheat  available  for  a  mill-mix,  are  the  following  factors 
tested  for  from  that  flour? 

a§        m 

A,  Oolor  

Bo  Granularity  _____   " 

C.  Mixing  time  
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Do  Mixing  tolerance 

Eo  Ash  content  of  flour 

?Q  Flour  absorption 

Go  Loaf  volume 

Ho  Loaf  texture 

I.  Other  information: 


Jo  Remarks: 


IIIo  Is  a  baking  test  run  on  flour  from  each  bin  of  wheat  to  determine 

i 

its  baking  characteristics?  Yes       Wo 

Remarks: 


IV •  Is  a  baking  test  only  run  on  flour  from  wheats  that  have  already 
been  blended  as  a  possible  mill-mix  that  will  yield  flour  with  the 

desired  characteristics?  Yea       No 

Remarks: 


T 


V.  As  a  matter  of  policy  is  there  a  minimum  in  the  number  of  bins  that 
can  be  utilized  in  a  mill-mix  in  order  to  attain  minimum  quality  variation 
within  the  mix  and  between  mixes  from  day  to  day?  Yes No 


-  4  - 
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VI.  Is  the  price  of  the  different  bins  of  wheat  considered  as  a  factor 
when  blending  wheat  for  a  mill-mix?       Yes       No 
If  your  answer  is  yes,  do  you  consider  price  when  purchased  or  replacement 
price? 

Remarks:  


VII.  If  there  are  other  tests  made  that  have  not  been  listed  that  are 
essential  to  the  blending  of  a  mill«mix  please  list  below. 
A. 
B. 

G. 
Remarks:  
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Appendix  B:   Identification  of  Symbols 

The  symbol,  X>  ^a   read  as  "Llamba." 

The  notation  A,   represents  the  amount  (to  be  determined) 
of  bin  A  going  into  mix;  A«  represents  the  amount  (to  be  deter- 
mined) of  bin  B  going  Into  mix;  and  so  on. 

The  sign  =  means  "is  (or  are)  equal  to." 
The  sign  s£  is  read  "is  equal  to  or  greater  than." 
The  sign  £.  Is  read  "Is  equal  to  or  less  than." 
The  notation,  P^,  refers  to  any  column  vector  in  the  pro- 
gram matrix. 

The  notation,  P  ,  refers  to  the  requirement  vector  In  the 
program  matrix. 

The  notation,  c*,  Is  the  unit  price  (in  dollars  per  bushel), 
appearing  in  equation  (6).   The  unit  price  of  each  bin  of  wheat 
also  appears  in  the  program  matrix  above  its  corresponding 
vector. 
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Within  recent  years  remarkable  progress  has  been  made  In  the 
development  of  the  technique  known  as  linear  programming.   A 
powerful  and  flexible  set  of  tools  for  theoretical  and  empirical 
research  is  provided  through  the  methods  of  programming.   The 
scope  of  economics  oan  be  extended  by  the  use  of  these  tools 
which  may  be  adapted  to  the  solution  of  a  wide  variety  of  prac- 
tical problems. 

The  primary  purpose  of  this  study  was  to  investigate  ap- 
plications of  linear  programming  in  the  blending  of  wheat  for 
the  milling  industry.  The  technique  was  used  in  the  blending  of 
wheat  for  a  mill-mix  and  in  the  blending  of  wheat  to  offer  for 
sale  in  the  cash  market.   A  secondary  objective  of  this  study 
was  to  determine  whether  linear  programming  is  a  better  tool  than 
methods  currently  used  in  the  blending  of  wheat  for  a  minimum 
cost  mill-mix. 

This  study  was  conducted  in  three  stages.   First,  a  realis- 
tic mill-mix  problem  was  formulated  from  data  obtained  from  mill- 
ers and  grain  merchandisers.   Second,  the  mill-mix  problem  stated 
in  Edgar  S.  Miller's  Studies  in  Practical  Milling  was  solved  by 
linear  programming.   Third,  a  grain  merchandising  problem  was  set 
up  to  show  that  linear  programming  could  be  used  in  solving  such 
problems. 

In  order  to  show  that  linear  programming  could  be  used  in 
solving  mill-mix  problems,  a  realistic  problem  had  to  be  formu- 
lated since  there  were  no  problems  of  this  nature  available.   This 
was  accomplished  from  correspondence  with  millers  and  grain  mer- 
chandisers. 
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The  variables  included  in  the  realistic  mill-mix  problem 
were  ones  which  it  is  believed  the  milling  industry  as  a  whole 
would  consider  when  blending  a  mix.   These  variables  are: 
(1)  protein  content,  (2)  moisture  content,  (3)  test  weight,  (4) 
dough  development  time,  (5)  mixing  tolerance,  (6)  water  absorp- 
tion by  flour,  (7)  ash  content  of  flour,  (8)  loaf  volume,  (9) 
loaf  texture,  (10)  color,  (11)  yield  of  straight  flour,  (12)  in- 
festation, (13)  variety,  and  (14)  price.   These  variables  were 
the  ones  which  were  most  generally  agreed  upon  in  questionnaires 
sent  to  millers  and  grain  merchandisers  and  in  interviews  with 
Professor  Eugene  Parrell  and  Professor  Max  Milner  of  the  Milling 
Department  at  Kansas  State  College. 

A  mathematical  statement  of  this  problem  was  formulated  in 
this  study.   Each  of  the  variables  had  stipulated  minimal  or 
maximal  specifications  that  had  to  be  met  by  the  mill-mix.   These 
specifications,  and  other  known  information,  were  used  to  form 
inequations  which  were  reduced  to  equations  by  the  introduction 
of  slack  variables.  The  problem  was  to  minimize  the  cost  per 
bushel  subject  to  these  restrictions.   Since  suitable  computa- 
tional equipment  was  not  available,  the  solution  to  this  problem 
was  not  computed.   The  number  of  equations  and  unknowns  could 
have  been  reduced.   This  would  have  permitted  the  use  of  present 
equipment;  but,  since  a  reduction  in  the  number  of  variables  re- 
sults in  a  non-realistic  problem,  it  was  felt  that  further  compu- 
tation was  unnecessary. 

A  problem  proposed  in  Edgar  S.  Miller's  Studies  in  Practical 
Willing  offered  an  opportunity  to  check  a  solution  obtained  by 


another  method  with  that  of  linear  programming.   The  cost  of  Mil- 
ler's mill-mix  was  102.99  cents  per  bushel  while  the  linear  pro- 
gramming mix  was  calculated  to  be  102.44  cents  per  bushel.   Thus, 
the  programming  mix  was  .55  cents  a  bushel  less  than  Miller's 
blend.  For  this  particular  mill-mix  problem,  linear  programming 
was  more  capable  of  blending  a  mix  at  less  cost  than  was  the 
method  used  by  Miller.   In  the  milling  industry  where  a  saving 
of  a  quarter  or  half  cent  per  bushel  can  mean  a  profit  or  loss, 
linear  programming  may  be  a  valuable  tool  for  solving  such  prob- 
lems. 

Linear  programming  was  also  applied  to  a  grain  merchandising 
problem  in  this  study.   This  example  was  to  demonstrate  another 
possible  application  of  programming.   A  problem  was  formulated 
to  show  that  programming  could  be  used  in  mixing  bins  of  wheat 
which  are  available  for  sale.   Blending  may  result  in  a  greater 
profit  than  selling  each  bin  separately.  Prom  this  example  it 
was  shown  that  linear  programming  can  be  used  to  solve  such 
blending  problems  in  the  milling  industry. 

No  categorical  statement  can  be  made  that  linear  program- 
ming is  a  better  tool  than  present  methods  used  in  the  blending 
of  wheat  for  a  mill-mix  at  minimum  cost  since  milling  firms  will 
not  say  definitely  how  they  determine  their  mixes.   Also,  no  re- 
alistic problems  for  which  millers  had  solutions  were  solved  by 
programming  since  such  problems  were  not  available.   Of  course, 
it  is  shown  by  programming  that  the  solution  so  obtained  cannot 
be  exceeded  by  any  other  solution  regardless  of  the  technique 
used.  Due  to  the  complexity  of  such  blending  problems,  it  is 


reasonably  safe  to  conclude  that  linear  programming  will  find  the 
optimal  solution  while  other  methods  will  yield  solutions  which 
are  more  or  less  a  compromise.   If  the  use  of  programming  re- 
sults in  the  saving  of  a  quarter  or  half  cent  per  bushel,  a 
sizable  sum  would  be  saved  by  an  Industry  over  a  year's  time. 
The  major  purpose  of  this  study  was  to  show  the  applica- 
bility of  linear  programming  to  blending  problems  In  the  milling 
industry.   It  was  demonstrated  that  programming  may  be  applied 
to  such  problems.   Calculation  of  a  program  matrix  can  easily  be 
made  if  adequate  computational  facilities  are  available. 


